FUNDAMENTAL C*-ALGEBRAS ASSOCIATED TO AUTOMATA 

GROUPS. 



by jEAN-FRANgOIS PlANCHAtQ 



Abstract. We propose to study some properties of the C*-algebra naturally 
built out of the fundamental action that an automaton group G admits on a 
regular rooted trees 7d. 

1. Introduction 

This paper aims to study some C* -algebras associated to groups generated by 
automata. We will mainly focus on the fundamental C* -algebra of such a group 
G, that is the one naturally built out of the action of G on a regular rooted tree 
Td that defines it as an automaton group. The paper is organised as follows. The 
first section aims to recall some basic definitions and properties of regular rooted 
trees and their group of automorphisms, and to fix some notation which will be 
used in the sequel. In Section 2, we introduce the fundamental G* -algebra of a 
automaton group and study some general properties of it. For instance, we will be 
interested in spectrum approximation for non-normal elements in the von Neumann 
algebra generated by this fundamental G* -algebra. This problem is the one that 
motivated I. Marin and the author to write the Appendix. Section 3 aims to extend 
the study initiated in [Pla, of the relation between the fundamental and the regular 
representation for an automaton group. The last one focus on groups generated by 
reversible automata. In this case, the self-similar structure of G allows us to get 
results on its reduced G*-algebra G^ (G), and on certain G*-algebras considered by 
V. Nekrashevych in |Nek09| . 

2. Groups generated by automata 
We start by recalling some definitions on rooted trees and grou ps gene rated by 



automata. For a general presentation on the subject, we refer to ZukOSi INek05| . 
Let d > 1 be an integer and Td be the d-regular rooted tree. That is, Td is the 
tree in which all vertices have degree d -I- 1, except one which has degree d. This 
last vertex is called the root of Td and is denoted by 0. If we let X = {1, . . . , d}, 
then Td is the Cayley graph of the free monoid X* generated by X. Therefore, the 
vertex set T^ can be identified with X* . In particular, each vertex v G T^ induces 
an isometry on Td by left translation. We denote by vTd the image of Td under v 
and call it the subtree rooted at v: 

Notation 2.1. 

vTd := {x e I e [0,x]} 

where [a, b] is the segment between a and b. 
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Let us also introduce, for all non-negative integer n, the n-th level Ln which 
consists of all vertices whose distance to the root is n: 

Notation 2.2. i„ := {v eT^ \ dist (0, v) = n} 

We refer to Fig. [T] for a less rigourous but more visual presentation of these 
definitions. 




Figure 1 . d-regular rooted tree Td 



The boundary dTd of Td is the set of infinite geodesic paths starting from the 
root 0. This set is a Cantor set; if we denote by d{vTd) the subset of geodesies 
going through the vertex v G , then 



{d{vTd) \v€n] 



is a fundamental system of open sets in dTd- Let us denote by /i„ the uniform 
probability measure on the n-th level L„. The limit /i of the these measures is a 
probability measure on dTd characterized by 

where L (w) is the level of the vertex i.e. L {v) = dist (w, 0). 

Now, let Aut {Td) be the group of the automorphisms of Td- Each element g in 
Aut (7d) fixes the root and for all n, g preserves the level L„, as well as the finite 
set {vTd I V € Ln} of subtrees rooted at its vertices. In particular, Aut {Td) acts 
faithfully on dTd by measure preserving homeomorphisms. 

The self-similar structure of Td implies that the group Aut {Td) admits a natural 
decomposition in terms of the automorphisms group of subtrees. 

More precisely, g induces a permutation gi on the set Li, as well as an isomor- 
phism ipg(v){g) from vTd onto g{v)Td, for every vertex v m. Li. These two subtrees 
are canonically isomorphic to Td] therefore, ipg(v){g) can be seen as an element of 
Aut(rd). 
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It is easy to see that this data completely determines the action of g on 7d- In 
fact, we have the following decomposition: 

Aut (Td) A (Aut (Td) X • • • X Aut (Td)) x 6^ 
9 — > {fi{9),---,fd{9))-9i 

where 6^ denotes the symetric group on the set of d elements Li. Its action on 
(Aut (Td) X • • • X Aut {Td)) is the permutation of the coordinates. 

Definition 2.3. The isomorphism $ is called the recursion isomorphism. 

Generalizing further, we denote by ^^^"^ the decomposition of Aut (Td) with 
respect to the level L„: 

(2.1) Aut(rd) *^ (n„eL„ Aut (Td)) X Aut (Td,„) 

9 — > i'Pw)weL„-9n 

where Td,n is the restriction of Td to its n first levels, and Aut(Td,n) is the restriction 
of Aut (Td) to this stable subgraph Td,n- We remark that an element g g Aut (Td) 
fixes the restriction Td,n if and only if gn equals 1, which is also equivalent to g 
fixing the n-th level L„. 

Following }Nek09j . we can write the relation between the actions of Td and 
Aut (Td) by: 

(2.2) V.g e Aut(Td) , Vw e T^i", 9 o w = g(w) o Lpg(^-^{g). 

We can now define the class of automata groups (note that in this article, we 
suppose every automaton to be finite): 

Definition 2.4. A subgroup G of Aut (Td) is said to be generated by a automaton 
(on d letters) if G admits a finite generating set S which fulfills 

Vg e 5, Vu e £i, tpv (g) e 5*. 

Let us finish this preliminary section with a definition and some general notation: 

Definition 2.5. A subgroup G of Aut (Td) will be said to act spherically transitively 
on Td if and only if its action on each level is transitive. 

Notation 2.6. Let G be a group acting on a set X. Let g £ G and A C X. Then, 
Stabc (A) := {g e G I Va e A, g (a) = a} , 
Fixjf (g) -.^{xeX \g{x)=x}. 

3. The fundamental G*-algebras associated to an automaton group 
Let rf > 2 be an integer and G a subgroup of Aut (Td)- 

3.1. Definitions. Let p be the fundamental representation of G on £^ {T^^) induced 
from its action on Td: 

G ^ u{e^Td')) 

9 ^'^U{9-'-) 

where U (Td)) is the group of unitary operators of the Hilbert space £^ (T^)- 

The map p can be extended by linearity to a *-homomorphism from CG into the 
bounded operators B (^^ (Td))- 
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Definition 3.1. The fundamental C*-algebra of G is 



C;{G) ■.= p{CG). 

3.2. Approximation of norm and spectrum. Let £^ (L^) ~ be the sub- 
space of i"^ (TJ*) of functions whose support is included in the n-th level i„. We 
denote by p„ the orthonornial projection onto (Ln), i.e. 

For all n e N and a; € C; (G), let 

TZn (G) ■.= PnC*p {G)p„, Xn := p„XPn. 

The group Aut (7d) preserves the level L„, and thus all its subgroups admit a 
representation p„ on £^ (Ln). Clearly, p„ is contained in p and 

Pn, 



c; (G) 



7^„(G) 



is a surjective *-homomorphism. 

Moreover, it is easy to see that p„ is contained in Pn+i- Indeed, for all v € Ln, 
let C{v) be the set of children of v, i.e. the set of vertices in whose distance 
to t; is 1. The group Aut (7d) preserves the partition 

Ln+l = □ C{V) 

and thus subspace 

Sh (n, n + 1) := {/ S (-^n+i) | / depends only on C{v), v G L„} . 
Then, denoting by 1a the characteristic function of a subset A, the map 

/,2/r \ 



Sh (n, n + 1) 



is a Aut (7d)-equivariant unitary, i.e. it intertwines the representations p„ and 

Pn+l |sh(n,n+l)- 

Therefore, we have surjective *-homorphisms 

g„ : Tin (G) ^ Tln-i (G) , n e N 
which make the following diagram commute : 



(3.1) 



c = no (G) 




-Hi (G) 



c; (G) 



(G) 



qi ^ \ / g„ 

The next proposition is a direct consequence of this diagram and the fact that 
(Sfe=o P")n>o ^ sequence of projections converging strongly to the identity Id in 

Property 3.2. For all x e C* {G), 

\\x\\ = sup||a:„|| = lim ||a;„||. 
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In particular, C* (G) is a residually finite dimensional C*-algebra. 

Remark 3.3. If for all ri > 1 we remove Pn-i to pn, we get a representation p weakly 
isomorphic to p. It is easy to see that p is isomorphic to the unitary representa- 
tion pmes that Aut (7d) admits on L'^ (dTd) (see [PlalOj §3.7). In particular, for 
every countable subgroup G of Aut(7d), the C*-algebra C* (G) is isomorphic to 

C;^^^ (G) := pme. (CG). 

Now, we consider: 

S (G) := |(a;o, xi,. . .) | a:„ S (G) , g„+i (x„+i) = Xn and sup||a;„|| < oo| 

Each X = {xq, . . . ,Xn, ■ ■ ■) in 5 (G) acts on (Xi) via the operator 

+00 

^ — ^ ^ Pn-^nVn j 

where the convergence is understood for the strong topology. Here again, 

||i|| = lim ||a;„||. 

Then, under this identification S (G) C B (T^)), we have 

Proposition 3.4. Let G be a subgroup of Aut{Td). Then, the von Neumann algebra 
generated by C; (G) in B {f (Td)) is S (G). 

Proof. S{G) is a unital, involutive subalgebra of B{£'^ ('^))- Let us first show that 
it is weakly closed. Let (a;(fc))^.^p be a sequence of elements in S{G) that converges 
weakly to X e B{e^ {T^)) : 

For all n ^ p and ^„ e P{Ln), £_p e £^{Lp), we have {x{Cn)\£.p} — since x{k) 
preserves ^^(L„). Thus, x leaves these subspaces invariant; we denote by Xi the 
operator that x induces on £'^{Li). For all i G N and ^, 77 in P{Li), one has 

{x^iiM - (x(e)l??) = lim {x{km\v) - lim 

which shows that x(fc)i converges weakly to Xi. Now, since the algebras TZi{G) have 
finite dimension, this convergence holds for the norm topology: letting k — >■ +00, 
one sees that Xi belongs to TZi{G) and that Qi{xi) equals Xi-i. Therefore, x = 
{xo,...,x^,...) e 5(G). 

Let us show that G* (G) is weakly dense in S{G). Let a; = (xq, . . . , a;^, . . . ) in 
5(G). By construction, for each n G N, there exists x{n) S G* (G) such that for 
all i < n, Xi = x{n)i. This last equality is equivalent to Xn equals x{n)n. It is a 
standard fact that if / is a *-homomorphism between two G*-algebras, then any 
element in the image of / admits a preimage of same norm. Thus, applying the last 
remark to x{n) n- x(n)„, one sees that it is possible to choose the a;(n)'s uniformly 
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bounded (||x(n)|| = ||.t„|| < ||a;||). Then, V^,?7 £ P (T^) , 

\{{x-x{n)m\ = \Y,{{x,~x{n),)pmMv))\ 



< ( ||x|| +sup||a;(n)|| ) || (1 - p„)Cll II (1 - Pn)'?!! 



which finishes the proof. □ 

Concerning the spectrum of elements in S (G), one has the fohowing resuh. 
Proposition 3.5. i. If x ^ '5(G) is normal, then 



+ 00 



Sp{x) = (J Sp{Xn)- 



n=0 



ii. Suppose G is finitely generated. Then, the previous equality holds for each 
element x d S (G) if and only if G is virtually ahelian. 



Proof. i. Suppose that sp(x) \ lJn^^P(^") ^- This non-empty set is open in 
sp(a;): one can choose a continous function / defined on sp(x) such that 

- / ^ 0, 

- /(z)-0, VzeUtroSp(a:„). 

The first property implies that f{x) is non-zero. The second implies that for 
all n S N, = f{xn) = f{x)m the last equality coming from the fact that 
the continous functional calculus commutes with continous *-homomorphisms. 
Since ||/(a;)|| = lim„_j.+oo||/(a;)„||, we get a contradiction, 
ii. First, let us make some remarks on S{G). The algebras TZn (G) have finite 
dimension. Thus, each of them is a sum of matrix algebras: 

VneN, 3d„,i,d„,2,...,d„,,„, 7e„ (G) - Md„_. (C) 

i=l 

where the dn^i are non- negative integers corresponding to the dimension of the 
irreducible representations contained in p„. Then, the homomorphism g„ cor- 
respond to a projection onto certain factors of this decomposition. Therefore, 
the von Neumann algebra S (G) is a i°° sum of matrix algebras: 



(3.2) 5(G)= / M,,(C) 

:= {(ao,ai,...,afc,...) | 3M, Vfc, at e A'U^C) and ||afc|| < Af} . 
Moreover, even if ^ a;„ in general (except oq = xq), one has 

+ 00 +00 

y sp(afc) = IJ sp(a;„). 

fe=0 n=0 

Since the representation p is faithful. Theorem I A . 2 1 in Appendix \K\ implies that 
the integers dk are uniformly bounded if and only if G is virtually abelian. 
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We are now ready to prove ISTSlnl First, suppose that G is virtually abelian 
and let d — maxfegN dfe. Let x ^ S (G). It is obvious that IJ^^ sp(x„) is con- 
tained in sp (x) so let us prove the other inclusion. We write the decomposition 
of X given by 13.21 by 

X = (ao, oi, . . . ) , afc e (C) . 



Let A ^ U£o^P('^fc) 



^goj-.^u,fc; ciiLL : dist (^A, Uj.^Q sp(afc) ) > 0. For aU fc e N, 
afc — A is invertible; we want to prove that 



((ao-A)-\(ai-A)-\...) G 5 (G) 



which is equivalent to the (ofc — A) 
/c e N and M e M<j, (C), let 



's to be uniformly bounded. For each 



M||^ = sup |M, 



\<i,j<dk 



Then, ||Af|| < x ||A'f|L < \fdk ^ ||M||- Denoting by Comat (Af) the 

cofactor matrix of a square matrix M, one has: 



||(afc - A)"^|| = |det (ofe - A)P^ x ||Comat (a^ - A)*|| 

< r^"^ X \fd X IjConiat (a/j — A)||^ 

< r-'^ X X (d - 1)! X llflfc - Allfr^ 

< r-'^ X Vrf X (d - 1)! X (11x11 + |A|)'*"^ . 

Let us now prove the inverse implication: suppose G is not virtually abelian 
so that supj.gp^(ife = +00. For all fc e N, set 



It is easy to see that 



/I 


-1 
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-1 










1 
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1 
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1 


-I' 







1 











e Md, (C) , 



7 

> The first property implies that there exists an 

and the 



so that llflfcll < 2, \\a^, ^\ 

element x G S (G) whose decomposition is given by a; = (ao,ai, 



second implies that x is not invertible. However, ^ Un^^P(^n) ~ {^i 



□ 



Remark 3.6. It is clear that I3.5lil also holds for x G C* (G) {ii x G A C B, then 
^Pa (^) = ^Pe (^) fo'' inclusion of unital G*-algebras A C B). However, the 
author does not know whether I3.5liil holds for G* (G). 
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3.3. Extension of the recursion morphism. Recall that Td is the Cayley graph 
of the semi-group generated hy X — {1,2, . . . , d}. In this section, we assume that 
G is a self-similar subgroup of Aut (Td), i.e. 

For each g in G, we consider the following matrix ^{g), of size d x d and whose 
entries belong to the group G: 



(3.3) $(<?) 



X Mg, 



where Afg^ is the matrix of the permutation gi £ @d that g induces on X . 

Now, let us consider the Hilbert subspace (1 — po)^^ (7^") of the functions in 
£^ {T^) null at the root of Td- This space is the sum indexed by w e Li = X of 
the subspaces i'^ (vXi)- 

{l-Po)f {TS) ^ {vT!) {v77) 

where (vT^) is the space of functions supported on the subtree vTd rooted at 
the vertex v of the first level Li. First, the group G preserves (1 — Po)^^ i'^d) 
and therefore, p restricts to it. Moreover, £^ {vT^) is isometric to £^ (Xi) ^^'^ 

isometric shift Td ^ vTd- Hence, there is a homorphism 

C; (G) -^b{^£' {TS)^ = Md {B {e {TS))) . 

Since TZi (G) TZq (G) (see diagram 13. ip . this homomorphisni is injective. It is 
also easy to see that it coincides with $ on G C G* (G). Summarizing everything, 
one has: 

Property 3.7. The recursion homomorphism $ gives rise to an isometric embed- 
ding 

c; (G) A Md (g; (g)) 



defined on G C C*p (G) by\EE 

3.4. The trace Tr. For all n G N, let tr„ be the usual normalized trace on the 
finite dimensional G*-algebra B {P (Ln)) = Md" (C). That is, ir„ is defined for all 
M e Mdr^ (C) by: 

1 

tr„ (M) 

We remark that for an element g in Aut (Td), t^n (gn) measures the fixed point 
set of gn acting on L„: 

trn {gn) = ^ |FixL„ (5„)| = /!„ (FixL„ {g,,)) 

where is the uniform probability measure on the finite set L„. It is easy to see 
that 
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(3.4) trniOn) = ^ j X! trn-l{(pt{g)n-l) 

\ieFixi,j(g) 



In particular, for all g G Aut (7d), the sequence (<r„ {gn))n is a decreasing se- 
quence of reals in [0, 1], hence its limit exists. More precisely, 

hin tr„ (g„) = fi (Fixgr^ (g)) . 

n— >-+oo 

Definition 3.8. For all g E Aut(7d), we define Tr (g) = lim„_j.+oo iJ^n (Sn) — 
/i(Fixar<i (s))- 

Property 3.9. Let G be a subgroup of Aut{Td)- Then, the map Tr extends to a 
continous and normalized trace on G* (G). If moreover G is self-similar, then for 
all X G C* (G) and n G N, one has 

(3.5) Tr (x) = {trn ® Tr) (a;)). 

Proof. First extend Tr by linearity to p{CG). Since the linear forms ir„ defined 
on B {£'^ (Tn)) all have norm equal to 1, Property 13.21 implies that 

sup Tr (x) < 1. 

x£p{CG),\\x\\ = l 

Thus, the linear form Tr can be extended by continuity to the Banach space G* (G) 
in which p (CG) is dense. It is obvious that Tr is normalized and 13.51 is obtained 
by letting n go to +oo in 13.41 □ 

Automata groups. The trace we just defined is linked to the the fixed points set 
of elements in G. If the latter is generated by an automaton, one can describe this 
set more precisely. Recall first the following lemma proven in (GZOI) : 

Lemma 3.10 (Grigorchuk-Zuk). Let G be a subgroup of Aut{Td) generated by an 
automaton. Let g £ G be such that its fixed points set FixQ'j-^ (g) has an empty 
interior. Then, Fixgj-^ (g) has measure (equivalently Tr{g) — Q). 

Here is a generalisation of this result: 

Lemma 3.11. Let G be a subgroup of Aut[Td) generated by an automaton and 
g £ G. Then, there exists a partition 

dTd^ FUTUN 

of the boundary dTd such that: 

• F is open (i.e. is a union of boundary of .subtrees) and for ^.-almost all 
f^F, g{f)^f. 

• T is open and for all t € T, g(t) — t. 

• N has measure 0. 

Proof. Let us first define F and T. We set 

^■.= {te Td" I tTd C Fix(g)} and ^ {/ G T^" \ Vz G fTd, zTd ^ Fix(g)} 
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These two sets are union of subtrees. Let us define T and ^ by tiie following 
property: 

^ = IJ fTd and T = y 9 (tTd) 
t<£i te-J 

^ = U ^"^^ ^ = U ^ (^'^^) 

It is clear that F and T are open, that their intersection is empty and that for 
all t G T, g{t) = t. 

Let us prove that the action of 5 on F is almost free: 

fi (Fixar, (5) nF)^fil Fixar, (5) n □ 9 {/%) 

= J2 Ai(Fixar.(<?)na(/r,)) 
/eSnFix(g) 

V- A^(Fixard(y/(ff))) 

dL(/) 

/G5nFix(g) 

where L(/) still denotes the level of the vertex /. Now, each term in this last sum 
is thanks to 13.101 Indeed, by construction, g fixes no subtree included in 
The same holds a fortiori for (pf{g) if / S 5? H Fix ((7), and this is equivalent to 
Fiyigj-^{ip f(g)) having empty interior. 

We will now prove that ^ (T) + 11 (F) = 1, which will finish the proof. Let us 
define for all n G N, 

u„ = |L„n(^u,^)|. 

We want to prove that Vn ^ — > 1. 

Fact 1: The sequence converges to a real I G [0,1]. Indeed, it is an 

increasing sequence and ^ are both union of subtrees) of reals in [0, 1]. 
Fact 2: There exists A: G N such that for all n G N, 

(3.6) Vkn > Vk{n-l) + ^ (1 ^ Vk^n-l)) ■ 

To see this, let us denote by |.| the word length on G relative to the finite 
generating set which defines G as an automaton group. In particular, for all w G 
\'Pwig)\ < IffI- Then, let fc G N be such that for all h e G with \h\ < \g\, the 
following holds: 

(3.7) 3w G s.t. wTd C Fix(/i) =^ 3w e 7° s.t. wTd C Fix(/i) and h{w) < k. 

Such a positive integer exists because the set {h \ \h\ < \g\} is finite. 

Let N E N and w G Ln which is not in ^ U ^ . This means that g(w) = 
w, ifiwig) 7^ 1 and there exists w' G wTd such that w'Td C Fix{g) (i.e. w' G 
According to 13.71 fapplied to (pw{g)), w' even exists with the additional property of 
having a level smaller than N + k. Therefore, one gets the following inequality: 

UN+k > d''uN + — UN 

contribution of Livn(5'U.^) contribution of Ln\(5'U.F) 

If N := k{n - 1), then 

Unk > d^Uk(n-l) + d''^"""^^ - Ufc(n-l) 
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which, dividing by d*^", yields [3761 

Now, let n tend to oo in 13.61 to obtain 



which implies that ^ = 1. □ 

From this follows the unicity of Tr: 

Corollary 3.12. If G is a subgroup of Aut{Td) generated by an automaton, then 
Tr is the unique continous normalized trace t on C* (G) for which 

e C; (G) , Vn e N, T {x) = (<r„ ® t) {x)). 

Proof. Let t be such a trace. It is sufficient to prove that for each g G, t {g) = 
Tr{g) since r is continous and p (CG) is dense in G* (G). Let g £ G. Let q;„ 
(respectively (3n) be the number of non-zero elements (respectively of I's) in the 
diagonal of <i>^"-'(g). Lemma [3.111 savs that 

(3.8) Tr{g) = lim ^ = lim ^. 

(the first equality is just the definition of Tr). Moreover, the diagonal entries of 
^^^\g) are either or elements in G. In particular, r being continous, there exists 
M > such that for each x in the diagonal of $^"^3). < M. Therefore, 



|T(.9)-rr(.9)| = |r(<I>(")(g))-Tr(g) 



< M— ^ 



r(l)^-rr(5) 



Since r is assumed normalized (i.e. r(l) = l). l3.8l imDlies that the left hand side 
tends to as n goes to +00. □ 

4. Link with the reduced G*-algebra 

4.1. Generalities. For a discrete group G, we denote by A the regular represen- 
tation of G, i.e. 

X:=G-^U{f (G)) . 

In |PlalO[[Pla] . the following general problem is studied: if G is a group acting on 
a rooted tree 7", when does the induced representation p on £^ (7") weakly contain 
the regular representation A? The same relation can be investigated for the repre- 
sentations p®" coming from the diagonal action of G on the product T x • • • x T 
of n copies of the rooted tree. It turns out the answer is related to the size of the 
stabilizers of subtrees Stabc {vT) := {g £ G \ g{x) = x, Va; G vTd}. 

More precisely, the following results are proved: 

Theorem 4.1 f [Plaj l. Let G be a countable group acting faithfully on a rooted tree 
T. 

i. If for every vertex v G T", the stabilizer StabG(vT) is trivial, then X ^ p. 
ii. If the set IJ^g-j-o StabcivT) is finite and has cardinality n, then A -< p*^". 
Hi. One always has A -< ^^=1 P**" • 

It is shown that the inverse implication of Theorem I4.1lil is not true, unless one 
assumes a certain algebraic condition on G: 
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Notation 4.2. A countable group G is said to satisfy (A) if the normalizer Nq (H) 
of any non-central finite group H has infinite index in G. 

Theorem 4.3 ( |Pla| ) . Let G be a countable group satisfying (A). 

Suppose that G acts spherically transitively on a rooted tree T. If there exists a 
subtree vT whose stabilizer Stabc (vT) in G is not trivial, then the *-homomorphism 
p defined on CG is not injective. 

These results obviously apply when T is a regular rooted tree Td and G is gener- 
ated by an automaton. The two next paragraphs aim to show that the language of 
automata groups is relevant for giving partial answers to certain natural questions 
arising from [Plaj . 

4.2. The inverse implication of Theorem I4.1l lil the case d — 2,3. As sug- 
gested by Theorem 14.31 the general strategy to study the inverse implication of 
Theorem I4.1lil is the following: if there exists a subtree vTd whose stabilizer in G 
is not trivial, and the action of G on Td is spherically transitive, then there are 
natural elements M S CG in the kernel of p. The difficulty is to prove that one of 
them is not 0. This cannot always be achieved, and in fact the sufficient condition 
in Theorem I4.1lil is not necessary in general (see [Pla, Example 4.6]). When G is 
self-similar, the existence of a subtree whose stabilizer in G is not trivial clearly 
implies that the same holds for a subtree rooted at the first level, 

3v e 7^, Stabc (vTd) + {1} =^ 3t; e Li, Stabc (vTd) + {1} • 

For small valences, this remark allows us to study more easily the non-nullity of 
these elements M S CG n kerp. More precisely, we can in these cases replace the 
algebraic condition (A) in Theorem 14.31 bv conditions involving only the action of 
G on Td- 

Proposition 4.4. Let G be a self-similar subgroup of Aut{T2)- Then X ^ p if and 
only if Stabc {vTi) = {1} for all subtree vTi- 

Proof. The if part is implied by Theorem l4.1lil Let us now prove the only if part, 
assuming that G is not trivial, since this case is trivial. Suppose v € Li = {1,2} 
and g is a non-trivial element in G fixing vT2- Since G is self-similar and non-trivial, 
there exists in G an element h ^ Stabg (Li). Then, there are non-trivial elements 
X and y in G such that: 

'i>(p(5))=(o J ) and$(p(/,g;j-i))= J 0^ 

or maybe the other way around. In both cases, if we let 

M = (1 - g) (1 - hgh-^) , 

one sees that $ (p(M)) — which implies that p{M) — since $ is injective on 
G; (G) by Property [33 Moreover, M ^ 0. Indeed, 

M = 1 + ghgh^^ - .9 - hcjh^^ 
so that 1 cannot be cancelled since neither g nor hgh^^ is trivial. □ 

Proposition 4.5. Let G be a self-similar subgroup of Aut{Tz) acting spherically 
transitively. Suppose there is a vertex v £ Li — {1,2,3} such that the group 
Stabc (vTs) n Stabc (Li) ^ {1}. Then, the *-homomorphism p defined on CG is 
not injective. 
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We will need the following lemma. 

Lemma 4.6. Let G be a self-similar subgroup of AutlTs) acting spherically tran- 
sitively. Let H he a subgroup of G in which all elements have order 2. Then, H is 
not normal. 

Proof of Lemma \4.6\ Suppose that H is normal. It is also abelian since all its 
elements have order 2. Therefore, 

(4.1) V/i e H, yg e G, h and ghg^^ commute. 

Let h Cz H he non-trivial and n the smallest non-negative integer such that the 
permutation hn acts non-trivially on L„ (of course, n > 0). This permutation 
can be decomposed into a non-trivial product of transpositions with disjoints 
supports: 

1=1. ..fc 

By the minimality of n, there is for each i a vertex Vi € Ln-i such that the 
support of Ti is in the first level of ViTs'. 

Vi = 1 . . .fc, 3vi € L„_i, xo{i),xi{i) € {1,2,3} s.t. 

xo{i) 7^ xi{i) and n = {viXo{i),ViXi{i)) . 

Let us choose an index i and let x be the unique element in {1, 2, 3}\{xo(i), xi{i)}. 
Let also g £ G such that g {viXo{i)) = ViX. In particular, g (vi) = Vi. Thus g pre- 
serves the first level of the subtree w^Ts (in which the support of is contained) 
which imply that the permutations hn and gnhnSn^ can be restricted to it. By 
14.11 the permutations /i„ and gnhngn^ commute, so do these restrictions. But by 
construction, the last are transpositions in 63 with distinct support, leading to a 
contradiction. □ 

Proof of Proposition \4.5\ For each subset A of the first level Li of Ti, we define 

Stabc {A%, 1) n ^^^^^ n Stabc (ii) . 

The assumption of the proposition implies that there exists v Cz Li such that 
Stabc ({u} Ts, 1) 7^ {1}. The group G acts transitively on Li and therefore the 
same holds for all u € ii since these groups are conjugate. 

1st case: there exists A C Li with \A\ = 2 and Stabc {AT3, 1) 7^ {1}. The 
construction of a non-zero element of CG in the kernel of p is here the same as in 
the proof of Proposition 14.41 we consider a non-trivial element g G Stabc {AT3, 1) 
and h £ G such that AUh (A) — Li (equivalently h (A) ^ A; such an h exists since 
G acts transitively on Li). Now, M := (1 — g) (l — hgh~^) is the desired element. 

2nd case: there exists vi ^ vi and non-trivial elements g\ £ Stabg ({^^ijTs, 1), 
gi £ Stabc ({^2} Ts, 1) which do not commute. In this case, the commutator [gi, 32] 
yields a non-trivial element in Stabc ({fi,W2}73, 1) and we conclude using the first 
case. 

3rd case: for all i £ {1, 2, 3} = Li and gi £ Stab^ ({ijTs, 1), the elements gi and 
gj commute as soon as i 7^ j. Then, let 

(51,52,53) := (1 -51) (1-52) (1-53)- 

One has p (M (gi, g2, gs)) — and we want to find the t^i's such that M (51, 52, 53) 
is non-zero. 
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If M (31,52,53) -0, then 

1 - (51 + .92 + 53) + (9192 + 9293 + 9193) - 919293 = 0. 

Since the g^'s are all non-trivial, one has 515253 — 1- The same argument shows 
that 51 — 9293- Thus, 51 has order 2. Using the fact that the g^'s commute, one 
shows in the same way that 52 and 53 have order 2. 

Therefore, if 

(4.2) V5i,52,53 s.t. 5, e StabG(Wr3,l), M (51, 52, 53) = 0, 

then the subgroups Stabc ({i}'^: 1) would consist only of order 2 elements. The 
same would hold for the group that their union generates since [gi,gj\ = 1 as soon 
as i ^ j. But this last group is normal in G, hence Lemma 14.61 prevents 14.21 from 
holding. □ 

4.3. The classes "^p. Let d > 1 be an integer and G a subgroup of Aut(7d)- 
Theorem 14. II motivates the following definition: 

Definition 4.7. For each positive integer p, one says that G belongs to the class 
'-(Op if the regular representation A of G is weakly contained in p-ih tensor power 
p^p Qf ^Y^Q fundamental representation p. 

The last section will give examples of automata groups in Besides, it is 
shown in [Plaj that there are subgroups of Aut (7^) which do not belong to , for 
all positive integer p (these are the so-called weakly branched subgroups of Aut (7d))- 

Note that for all positive p, p®^ -< p^P+^ because the trivial representation is 
contained in p. Therefore C '^2 C . . . '^p C . . . . The following construction 
aims to exhibit examples of automata groups that distinguish some of the 's. 

To simplify the exposition, we will restrict ourselves to the case d — 2, but the 
following construction could be extended to any valence. Let G be a subgroup of 
Aut (72) generated by a finite set S = {51, . . . ,5;}. Let then consider 1(G) the 
subgroup of Aut {T2) generated by S and the elements gi defined for alH = 1 . . . ^ 
by $(ff») = (1,3,), i-e. 

T(G) = (51, . . . ,5;, ((l,5i)) ((l,ffO)) • 

It is easy to see that if G is self-similar (resp. generated by an automaton), then 
T(G) is also self-similar (resp. generated by an automaton). 

Moreover, the group we get is independent of the choice of the generating set S 
of G. Indeed, T(G) is also the group generated by GIJ {(1,5) | 5 e G}. Thus, for 
any positive integer p, one can consider without ambiguity the group T^^^ (G) that 
we get by applying this construction p times. 

Now, let G be a finitely generated subgroup of Aut {J2) fulfilling moreover the 
following conditions: 

• G is self-similar, 

• the action of G on the boundary 972 is essentially free, 

• the action of G on 72 is spherically transitive. 
Then, 

Proposition 4.8. For all positive integer p, the group T'-''-' (G) distinguishes the 
classes '^2p and^2P~i- 



We will need the following lemma: 
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Lemma 4.9. Let G be a finitely generated subgroup of Aut(Td)- 

i. Suppose there exists n e N such that: 

- the group G acts transitively on the n-th level L„ ofTd, 

- there is a vertex vq € Ln such that the group 

Risto {vq) := Pi Staba {vTd) 

veL„\{vo} 

is not trivial. 
Then, G does not belong to the class '^j^n_i- 

ii. Suppose there are I elements ^1,^2, •■• ,6 *^ boundary dTd such that 

fl StabG{^^) = {1} 
i=l...l 

Then, the group G belongs to the class '^f . 

Proof of Lemma \4^ i. The strategy is the same that the one used in the previous 
subsection: we will find a non-zero element of CG in the kernel of p*^". Since G 
acts transitively on Lji, the groups Ristf^ (i?) for v G are all conjugate and thus, 
all non-trivial. Let us choose, for each u g L„, a non-trivial element g^ in the group 
Ristc {v). We have 

(4.3) <I>(")(5.)- (1,1,...,!, 

where the non-trivial element ^p^ {g^) appears in the position corresponding to v. 
It is clear that the g^'s commute. Let 

n (1-5.) eCG. 

Then, M 7^ 0. Indeed, the nullity of M would imply the existence of a subset A 
of Ln (of odd cardinality) such that 

1 - n 

and this is impossible because, if w is any vertex in A, (|4.3p implies that 




= fw {gw) ^ 1- 



Let us show that p^*^ ^ (M ) is 0. This is equivalent to proving that for every 
d" — 1-tuple (zi, . . . , Zdn_i) consisting of elements in , 

where 5z G ('^°) Dirac function over the vertex z <^T^ . 

There is necessarily a vertex among the d" in L„ such that the subtree v^Td 
does not contain any Zi. By construction, 

p«^"-i(l-5.o)('5.,®---®'5z,„_0 =0. 

As the (7j,'s commute, 

M={ n (1-5.) (1- 5.0) 
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and this implies (Af) {6z, (g) ■ ■ ■ (g) 52^„_i) = 0. 

ii- we will use the following result Pla, Proposition 3.5]: 

Proposition. Let G be a countable group acting on a countable set X . Let p be the 
permutational representation that G then admits on P (X): p{g){0{^) — ' ^) 

(with geG, C e £2 (^x) and x e X ). 

Suppose that for every finite subset F of G which does not contain 1, there is an 
element x in X such that Stabcix) H F is empty i.e. 

yfeFj.x^x. 

Then A -< p. 

Let us show that the action of G on the product x • • • x of / copies 
of satisfies the condition of this proposition. Let F be a finite subset of G 
which does not contain 1. For each f G F, the set F D Stabg (^i x • • • x = 
P r\i=i...i Stabc {£.i) is empty, i.e. 

v/eF,/(ax...x6)^ax---xei. 

Since F is finite, there exists n e N such that (denoting by {Ci)n the restriction 
to the n-th level of the path ^i), one has: 

V/ e F, / ((a)n X ... X (6)„) ^ (a)n X ... X (6)„, 

which completes the proof. □ 

Proof of Proposition \4.8] Let p be a positive integer. Since G is a subgroup of 
T'^P-' (G), the last acts spherically transitively on 72- Moreover, an easy induction 
on p implies that for each vertex w € Lp: 

(1) the group Rist<j;(p) (w) is not trivial, 

(2) for aU a € I'-p^G), (p^{a) G G. 

The first point (1) and Lemma [4.9111 alreadv imply that the group (G) does 
not belong to the class C|p_]^. 

Let us now show that (G) belongs to C|p. For aU non-trivial element g € G, 
the set Fixgj-^ (g) has measure 0. Since G is countable, the union of these fixed 
point sets also has measure 0. Hence, we can choose for each w ^ Lp an element 

e d (w72) in its complement, i.e. 

(4.4) e d{wT2) is such that Mg e G, (.g =^ 1 g{^.^) ^ ^^) . 

Now, let a £ I'-p^ (G) and suppose that for all w E Lp, a (^^) — Necessarly, 
a fixes each element in the p— level Lp and thus, the decomposition of a with respect 
to Ln is: 

$(p) {a) = . . . ,g^2p_J 

with g^,. e G thanks to (2). By the definition of a, 5^,; fixes for alH = . . . 2^^— 1. 
Bv l4.41 all the gu,. 's are trivial. Therefore, a = 1 which implies that T*^^^ (G) satisfies 
the conditions of Lemma [iJlnl with 1 = 2p. Hence, T^p) (G) belongs to C|p. □ 
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5. The free case 

We are interested here in automata groups fulfilhng the condition of Theorem 
I4.1lil that is acting topologically freely on the boundary d{Td)- These are exactly 
the groups generated by reversible automata (see Chapter 2.7 in [BS'). Note that 
this class contain s a lot of interesting examples such as: the lamplighter group 



(@„szZ/2Z ) X Z [G ZOl], free groups |Ale83[ IWOT] and |GMQ5) . lattices in p-adic 
Lie groups |GM05j and Z" x GL„ (Z) [BS981. 

Let d > 1 be an integer and G be a subgroup of Aut (7d) generated by a reversible 
automaton. Lemma [3.101 implies that the action of G on d {Td) is essentially free, 
i.e. 

(5.1) Vg e G, 5 ^ 1 =^ Trig) = 0. 

This means that Tr coincides on CG with the usual trace r on G^ (G) defined by 
'''(5) = (5 ('^1) I'^i); where 5i € (G) is the Dirac function over the neutral element 
1 G G. 

Moreover, Theorem 14. llil implies that A is weakly contained in p, i.e. G^ (G) is 
a quotient of G* (G). Thus, we have the following commutative diagram. 



(5.2) C; (G) CI (G) 




Since the trace r is faithful, one has 
(5.3) ker A = {a; e G; (G) | Tr{x*x) = O} . 

Remark 5.1. The representation p contains the trivial representation. In particular, 
15.31 implies that Tr is a faithful trace on G* (G) if and only if G is amenable. The 
author does not know how to decide the faithfulness of Tr when G does not act 
essentially freely on d [Td]- 

Here is the central result of this section. 

Theorem 5.2. LetG he a subgroup of Aut(Td) generated by a reversible automaton. 
Then: 

i. The recursion isomorphism <i> defined on CG extends to an isometry from 
CliG) into Md(Cl(G)): 

$ : CI (G) ^ Md [CI (G)) . 

ii. For all n G there exists a conditional expectation En from Md^ (G^ (C)) 
onto G^ (G), the last being identified with its image in Md^ (G^ (G)) via ^J?^"-* ; 

£;„ : Md^ [CI (G)) ^ [CI (G)) . 

Example 5.3. Consider F3 = (a, 6, c) the free group on three generators a, b and c. 
Then, Theorem 15.21 and the main result of |VV07j imply that the map 

defines an isometry from G^ (F3) into M2 {C\ (F3)). Moreover, there exists a con- 
ditional expectation from the last G* -algebra onto the image of this isometry. 
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Proof, i. 15.21 and Proposition 13.91 yield the foUowing commutative diagram: 

C = 




c; (G)c 




Md (c; (G)) 



Cl{G) ■ >-Ma{Cl{G)) 

Therefore, 

$(kerA) = <^ {{x € {G) \ Tr{x* x) ^ Q]) 

= (Im $) n {:r e Ah {G; (G)) | Trix*x) = O} 

= (Im $) n ker {Id (g) A) . 

Thus, the map $ defines an injective (hence isometric) *-homomorphism from 
GliG) into Md{Gl{G)). 

ii. Let us fix ri G N. To simplify notation, we set 

- £/ := (G^ (G)) and jz/" the von Neumann algebra generated by £/ in 
B{e^ {G))®Md^ (C), 

- ^ := Md^ (CI (G)) and ^" := M^^ (^(G)) the von Neumann algebra 
generated by ^ in S {(^ (G)) M^^ (C). 

One knows that there exists a conditional expectation i?„ from onto 
determined by the following equation: 

(5.4) Va e i/", V6 e T(a*6) = r(a* £;„(&)). 

The space M^n (CG) = Afrfn (C) CG is generated by the elements Cij €5 g where 
g runs over G and the ordered pair («, j) runs over {1, . . . , d"}^ (i-e., the (i, j)-th 
entry of the matrix Cij (E) g is g, the others are 0). We will show that 

(5.5) E„ (e,,, (g>g)e (CG) 

which will prove the second part of Theorem 15.21 Indeed, the linear map £'„ being 
bounded. 15.51 will imply that En {S§) is a subspace of £^ , and a fortiori is since 
by definition. En is the identity restricted to this G* -algebra si <Z S§. 

Let g & G and («, j) G {!,..., d"}^. If there exists h G G such that the (i, j)-th 
entry of the matrix $("^(/i) is g, then /i is unique; indeed: 



](z,j)s.t. ($(«)(/^)) ^ (<i>(«)(/i')) 



3w e Ln S.t. /i ^/i' e StabG(w7d~ 



the last equivalence being the assumption of the theorem. Thus, we can define 

^$(«)(/i) if 3/1 s.t. (<i>(")(/i))^ . =g. 



£'„(ei^j- <^g) 







otherwise. 



This defines a linear map E'n on Md^{CG). In fact, = En, which yields [5?5 
To see this, it is sufficient to prove: 



(5.6) 



Va e 



£/", T {a* ■ (cij 5)) = r (a* • En{eij 5)) 
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since En is determined by 15.41 and the eij (g) g's generate 

For h & G, the diagonal of the matrix (h)* ■ {ei,j ® g) consists only of O's 
except maybe at the j-th position: 

- Either • (e,j (g) g)) ^ . = 1. This is equivalent to = g 
and in this case, 

T ($(") (h)* ■ (e,,, ® g)) = i- = r ($(") (/i)* . i?„(e.,, ® 5)) • 

- Or (ft,)* • (eij (g) 5)) . = or a, where a ^ 1 belongs to G. In this 
case, 



T (ft)* • (e,^, ® g)) = = T ($(") (ft)* . En{e^,, ® 5)) • 

Thus, we observe that t (a* • (eij- (g g)) = t ^a* • Eniei,j (g ff)^ for each element 

a in the set (ft) | ft £ G}. Since is generated by this set, we have proved 

15. 6[ hence the theorem. □ 



From Theorem l5.2lil follows the existence of the direct system {M^n (G^ (G)) , $}. 
Therefore, one can consider the G*-algebra Cq limit of this system: 

/:G = lin^Md. (G1(G)). 

Moreover, Theorem 15. 2liil gives 

Corollary 5.4. Let G be a subgroup of Aut{Td) generated by a reversible automa- 
ton. Then, there exists a conditional expectation E from Cg onto the image of 
Cl{G) m Cg- 

Proof. Let us first remark that, since the $(")'s are injective, the image of G\ (G) 
in Cg is actually isomorphic to G\ (G). For all n € N, we can define 

F„ : Md„ {CI (G)) ^ $" {CI (G)) ^ lini<i>(") {CI (G)) 

n 

where En is the conditional expectation built in 15.21 and i is the injection of 
(G^ (G)) in Cg- The map has norm 1 since it is a normalized conditional 
expectation. The same holds for i and thus for Moreover, by the definition of 
En, the linear maps F„'s are consistent with the direct system {Md^ (G^ (G)) , $}. 
Therefore, there exists a linear map E from the algebraic direct limit Cg onto 
lim^^ $" (G^ (G)) ~ G^ (G). It has norm 1 and it is straightforward to check that 
it fulfills all the axioms of a positive linear map of the G^ (G)-G^ (G)-bimodule 
Cg'- its unique extension to the closure Cg of Cg is the conditional expectation we 
wanted. □ 

In |Nek09) . V. Nekrashevych defines for each self-similar subgroup of Aut (7d) 
its universal Cuntz-Pimsner G*-algebra Og'- 

Definition (f NekOQ) ). For G a self-similar subgroup of Aut (7d) and X = {1, . . . , d} 
(i.e. the first level Li of 7d), Og is the universal G*-algebra generated by a familly 
{ug)^^Q of unitaries and a finite set {Sv)y^x '^^ partial isometrics satisfying: 

(1) for all g,h e G, Ug ■ Uh — Ugh, 

(2) for aU xeX, S*S^ = 1 and Y.a:ex SxS* = 1, 

(3) for all g e G and x e X, Ug - Sx = Sg(^x) ■ u^^{g)- 
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V. Nekrashevych proves in particular: 

Theorem (jNek09|). There exists a conditional expectation € from Oq onto a 
subalgebra Mg ofOc- Moreover, A4g isomorphic to the limit of the direct system 
{M,„ (C;_(G)),$} .- 

The author also shows that under certain conditions, the algebras Og and Mg 
are nuclear if G is contractible (see [NekOQl Corollary 5.7.]). 

In our case, the situation concerning the nuclearity of these algebras is the fol- 
lowing. The C*-algebra Mg clearly surjects onto Cg- Thus, for a group generated 
by a reversible automaton, we have: 

(5.7) Og^Mg^Cg^ CI (G) . 

Corollary 5.5. Let G he a subgroup of Aut{Td) generated by a reversible automa- 
ton. Among the G* -algebras Og, Mg, C,g o,'<^d C\ (G), one is nuclear if and only 
if all the others are, that is if and only if G is amenable. 

Proof. It is essentially a combination of known results on nuclearity for G*-algebras. 
Let us quote them: nuclearity passes to quotient (see for instance |BO08[ Theorem 

10.1.4. p.302]), to the image of a conditional expectation (see for instance |BO081 
Proposition 10.1.2. p. 301]) and to direct limit (see for instance |BO081 Theorem 

10.1.5. p. 302]). Moreover, it is classical that G^ (G) is nuclear if and only if G is 
amenable, that is if and only if G^ (G) ~ G^^^. (G). It is easy to see that these 
results give all the implications of CoroUarv l5.51 except Mg nuclear ^ Og nuclear. 
This is a application of the following isomorphism proved by V. Nekrashevych 
( |Nek09| Theorem 3.7.]): 

(K(8)A^g) xZ-K^Og 

where IK is the (nuclear) algebra of compact operators, li Mg is nuclear, so is 
{K®Mg) ^ Z (see for instance [BOOSl Proposition 10.1.7. p. 302 and Theorem 
4.2.6. p. 124]). Therefore, the algebra K ig) Og is nuclear, and Og as well (see for 
instance |BO08| Proposition 10.1.7. p.302]). □ 

Remark 5.6. Note that it is still an open question whether all contractible groups 
are amenable. Corollary 15.51 does not bring anything new to this question, since 
it is already known that contractible groups acting essentially freely on dTd have 
polynomial growth (see |Nek05| '). 
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Appendix A. Virtually abelian groups 

by Ivan MARit^ and jEAN-FRANgois Planchat0 

Let r be a finitely generated and residually finite group. We consider a decreasing 
sequence (F^) - of finite index subgroups of T. It is easy to see that the following 
conditions are equivalent: 

(1) The natural representation that F admits on 0^ £^ (r/F^) is faithful. 

(2) The natural action that F admits on |J^ F/F^ is faithful. 

(3) One has 

nCore(FO = {l} 

i 

where Core(F,;) ;= Cl^^pJ^iJ^^ is the biggest normal subgroup of F con- 
tained in Ti. 

Definition A.l. An F-filtration of F is a decreasing sequence (F^)^ of finite index 
subgroups fulfilling one of the previous equivalent conditions. 

Theorem A. 2. Let T be a finitely generated and residually finite group. The 
following are equivalent. 

(1) F is virtually abelian. 

(2) F is of type I (see |Dixj ). 

(3) There exists N £ N and a F-filtration (Fi)^ o/F, such that the natural repre- 
sentation ofT on P{T/Ti) can be decomposed in irreducible representations 
of dimension at most N for all i . 

(4) There exists N such that, for all F-filtrations (Fi),- o/F, the natural 
representation o/F on i?^(F/Fi) can be decomposed in irreducible represen- 
tations of dimension at most N for all i. 

(5) There exists N £ H such that every finite image finite- dimensional irre- 
ducible representation ofT has dimension at most N. 

(6) There exists A^ g N such that every finite- dimensional irreducible unitary 
representation of T has dimension at most N. 

Proof (1) is equivalent to (2) by [Di2 §13.11.12 p.308]. (6) implies (5) and (5) 
implies (4) trivially. (4) implies (3) since F is residually finite. 

We prove that (3) implies (1). By assumption, each P{T /Ti) is the direct sum of 
irreducible representations of dimension at most A, which are all unitary since the 
representation of F on P{T /Ti) is. By considering all i, we thus get an embedding 
F ^ ®j^jGj with Gj < Un '.— U (C^) a finite subgroup of Un- By Jordan's 
theorem (see [Rag] ) there exists q > Q such that every finite subgroup of C/at has 
a normal abelian subgroup of index at most q. For all j € J, we let Hj be such 
a subgroup for Gj. We denote by (pj : Gj Gj/Hj the canonical projection 
and (pj : F — > Gj/Hj the induced morphism. By assumption \Gj/Hj\ < q hence 
Gj/Hj < &q. The set of subgroups Kei^pj < F is thus a subset of {Kei^p \ ip S 
Hom(F,(5g)}, and Hom(F,(5q) is finite because F is finitely generated. It follows 
that H = f]j Ker(fj is a finite index subgroup of F. Moreover, H is abelian because 
its image in 0^ Gj is abelian. 
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We now prove that (1) implies (6), and let <l F be an abelian normal subgroup 
such that T/H is finite. Let p : T ^ U {V) with V a finite-dimensional hermitian 
space be a unitary representation of F. The restriction of p to is a direct sum 
©^girr(j?) '^xX where 1tt{H) denotes the set of irreducible (1-dimensional) unitary 
representations of H, and G N denotes the multiplicity of x- Letting 

Vr ■■= rx 

a^=r 

we have a canonical decomposition 

V = ^Vr. 

r>0 

We first prove that V = Vr for some r. Since V is irreducible, this is equivalent 
to saying that F.V^ C Vr for all r. Since V is finite dimensional, this is equivalent 
(by descending induction on r) to saying that F.V^^ C 0s>r for all r. We prove 
this last statement, and decompose Vr = C/i © ■ • • © Um with AmiUi — r and 
h{x) = Xi{h)x for every x £ Ui,h € H, for the given Xi G Irr(i/) associated to i 
(by construction, i ^ j ^ Xi ^ Xj)- L^t g G F, and i G {1, . . . , m}. Since H is. & 
normal subgroup of F, the subspace g.Ui is i7-stable, hence is included in some Vs. 
Moreover, H acts through xf : /i Xi{9~^^9) hence xl € Irr(i7) occurs 

in Vs with multiplicity at least r. It follows that s > r. 

Thus 

V ^Vr^Ui ©•••©[/,„. 

Moreover, we proved g.Ui — U^i^g^^i) for some T^{g) G ©m, and clearly tt : F — > 
&rn is a group morphism, which factors through T/H. By irreducibility of V, 
7r(F) = ■niT/H) must be transitive, which implies m < \T/H\. 

We now introduce St{Ui) — {g \ g.Ui — Ui}, and prove that Ui is irreducible 
under St{Ui). Let E C Ui he non-zero S't(C/i)-stable subspace. By irreducibility 
of V under F, we have J2ger9^ ^ 9^ ^^{g)W ^'-'^ 5 G so this can 

be true only if 

J2 gE = Ui ^ E= 9E = Ui, 

ser I 77(3)(i)=i gest(Ui) 
which proves that Ui is S't(C/i)-irreducible. Since H acts by scalars on Ui, this 
last subspace can be considered as an irreducible projective representation of the 
subgroup St{Ui)/H of T /H . This last group is finite, hence it has a finite number 
of subgroups, and these subgroups have a finite number of irreducible projective 
representations (for instance by the theory of Schur covers, see [Karp . Taking for 
e the maximal degree of such representations, we get r < e hence dim^ — mr < 
N = \r/H\e, which proves the claim. □ 
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